#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//1 1 2 3 5 8 13 21 34 55.....
//int Fid(int n)
//{
//	if (n <= 2)
//		return 1;
//	else
//		return Fid(n - 1) + Fid(n - 2);
//}
//int main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	int ret = Fid(a);
//	printf("%d", ret);
//	return 0;
//}
//int Fid(int n)
//{
//	int a = 1;
//	int b = 1;
//	int c = 1;
//	while (n > 2)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//		n--;
//	}
//	return c;
//}
//int main()
//{
//	int a = 0;
//	scanf("%d",&a);
//	int ret = Fid(a);
//	printf("%d", ret);
//	return 0;
//}
//int DigitSum(int n)
//{
//	if (n <= 9)
//		return n;
//	else
//		return n % 10 + DigitSum(n / 10);
//}
//int main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	int ret=DigitSum(a);
//	printf("%d", ret);
//	return 0;
//}
//int sum(int n)
//{
//	if (n == 0)
//		return 1;
//	else
//		return n * sum(n-1);
//}
//int main()
//{
//	int a = 0;
//	scanf("%d",&a);
//	int ret = sum(a);
//	printf("%d", ret);
//	return 0;
//}
//int fid(int n)
//{
//	int sum = 1;
//	for (int i = 1; i <= n; i++)
//	{
//		sum *= i;
//	}
//	return sum;
//}
//int main()
//{
//	int a = 0;
//	scanf("%d", &a);
//	int sum = fid(a);
//	printf("%d", sum);
//	return 0;
//}